CM 

< 

CO 
CM 
(D 

r** 

CM 
CM 



Q. 



(19) 



J 



Europaisches Patentamt 
European Patent Office 
Office europeen des brevets 




(11) 



EP 1 227 626 A2 



(12) 



EUROPEAN PATENT APPLICATION 



(43) 


Date of publication: 


(51) Intci7: H04L 12/56, H04L 29/06 


H 07 Bulletin 2002/31 






Annllcation nuinbep 02000449.5 




\^^) 


Date of filing: 08.01 .2002 






LJ6Slgncllc7vJ OUilLi dwlliiy OLaLco. 


• Agarwal, Rajeev 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Northbrook, Illinois 60082 (US) 




MC NL PT SE TR 


• La, Richard J. 




Designated Extension States: 


Ruffnin Grove Illinois 60089 fUS) 




AL LT LV MK RO SI 


(74) Representative: Potts, Susan Patricia et al 


(30) 


Priority: 12.01.2001 US 759846 


Motorola European Intellectual Property 




Operations 


(71) 


Applicant: MOTOROLA, INC. 


Midpoint 


Schaunnburg, iL 60196 (US) 


Alencon Link 




Basingstoke, Hampshire RG21 7PL (GB) 


(72) 


Inventors: 




• 


Subramanian, Vijay G. 
Chicago, Illinois 60057 (US) 





(54) Method for packet scheduling and radio resource allocation in a wireless communication 
system 



(57) A method of performing packet level transmis- 
sion scheduling in a communications system including 
a plurality of cells, each cell including a base station 
(104) and a plurality of mobile stations (108, 110, 112). 
The method performs scheduling while considering ra- 
dio resource allocation at the wireless access node. In 
a schedule plan phase of the method, average power 
and average effective data rate are determined for ail 



mobile stations In the system. In addition, the planned 
fraction of frames p that each mobile in the system will 
transmit is detennined so that resources are allocated 
fairly. In the actual schedule phase of the method, cur- 
rent power and effective data rate values are compared 
to the average power values. This information along with 
the p values Is used to determine the actual schedule of 
packet transmissions for all mobiles In a particular cell. 
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Description 

Field of the Invention 



Field of the Invention o„h 



Background of the Invention 

• rtont in the desiqn of wireless communication systems. As the 
roo021 Efficient radio resource allocation ."^ j;"P°«„^"*i*!3S"^ increases, the demands placed on the w.re- 
nurSber of multimedia sources being channe ed through w^ele^^^^^^^^ ^^^.^^^ p3,,etized service: 

lesT access node becomes Increasingly challenging. internet), interactive (e.g. web browsing) 

conventional (e.g. voice telephony), streaming (e.g. ^^'^l^ qualily of service (QoS) requirements 

and background (e.g. email). Wireless ^V^^^^^^i^^^^^tl^^^^^^^^^ time varying and resource limited corn- 

fe g throughput, delay. Signal loss) ^^^P'^^ ^^^Jf^fJ 'tg^^^^^^ and radio resource allocation can present 
oa^ed to wireline channels. In wireless systems, Packet-^eve Traditional wire-line schedulers such as 

Smslmeeting QoS requirements for all "^^^^ are not aware of the radio conditions 

S st^ome first serve (FCFS). priority ''"f "'"SJ,;;^"^^^^^' "^^^^^^^ radio conditions into account. For ex- 

-le^roLH^^^^^ 

Er^r^priitt^^^^^^^^^^ 

conditions produces a more effteient system. ^^^^ be designed to ensure that 

Eficiency is not the only concern m a commerc^ Z ^i^^^ user can meet its QoS requirements. Some 
Screes are fairly arbitrated among the various -""^'^^^^J^^^^^^^^ maximize efficiency while maintaining 

30 clency and fairness of allocation. 
Brief Description of the Drawings 
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45 of the present invention. 

Summaiy of the Preferred Embodiment 



so 



100061 Thepresentinvent..nprovidesinacommunic^^^^^^^^^^ 

a baS station and a plurality of mobile sta ions, a '^^^^.^ ^''^'^^ ^ detem,ining an avemge effective data rate 
:)'determining a nominal power level for ^' ^^^^^f^^^;^^^^^^^^ average effective data rale to detenrnmc a 
fir all mobile stations in the system; ^ jmobL stations in the system; and d) r^od^^^.^^^^jj^^; 



55 for each mobile station in the particular cell. 
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Description of the Preferred Embodiment 

[0007] The preferred embodiment of the present invention performs packet level transmission scheduling while con- 
sidering radio resource allocation at the wireless access node. The invention offers gains over a scheduling scheme 

5 that is perfomied independent of radio resource allocation. Herein, the term scheduling includes determining power 
level allocations, data rate allocations and time allocation of resources. The scheduler of the present invention perfomis 
tasks on the packet level assuming that the admission control decisions at the call level have already been perfomied. 
The manner in which the data rate allocations are determined depends on the type of system that is employed. In a 
TDMA system, the date rate allocation Is determined by adapting the modulation and coding scheme (MCS) and/or by 

10 accessing multiple time slots or carriers. In a CDMA system, on the other hand, the data rate allocation can be deter- 
mined In several ways. For example, the allocation can be deterrnined by adapting processing gains or spreading 
factors (SFs), adapting the MCS. adapting multiple spreading code allocations or a combination of the three. The 
present invention uses the radio condition infomiation at two different time scales of resolution. At a slow time scale, 
in the schedule plan phase, allocations are made on the basis of average radio conditions of all mobiles in the system. 

IS At a faster time scale, in the actual schedule phase, allocations are made on a per cell basis based on the current 
radio condition of each mobile in the cell. The frequency at which current radio conditions are updated depends on the 
rate at which feedback reports are generated in the system. When a report is desired for the downlink channel condi- 
tions, the scheduler, if located at the base station, sends a polling message to the mobile stations in the system. The 
uplink channel conditions can be measured at the base station. If the scheduler is located at the radio network controller 

20 (RNC), the scheduler sends a polling message to the mobile stations for the downlink channel conditions and sends 
a polling message to the base station for the uplink channel conditions. The scheduler algorithm includes a parameter 
that represents the frequency at which reports are desired. 

[0008] Referring to FIG. 1 , a diagram of a communication system in accordance with the preferred embodiment of 
the present invention is shown. In the prefen^ed embodiment, the communication system 100 includes an RNC 102 

25 coupled to a first communication cell "a" including a first base station (BTS) 1 04a. T^^® ^"^^ 04^ is coupled to the RNC 
102 over a wireline connection IOSq. Coupled to the first BTS 104a ^ plurality of mobile stations (MS) lOSg, 11 Oq, 
1 12^. For simplicity of explanation, three MSs are shown. It should be recognized that the invention can be implemented 
using more than three MSs coupled to the BTS^. The MSs 108^, 110^,1123 are coupled to the BTS 104^ through 
wireless connectfons 114^^. 1 1 6^.11 8^. The RNC 102 is also coupled to a second communication cell "b" including a 

30 second base station (BTS) 1 04^. The BTS 104^ is coupled to the RNC 102 over a wireline connection 106b. Coupled 
to the second BTS 104b are a plurality of MSs 108b, 110b,112b. For simplicity of explanation, three MSs are shown. It 
should be recognized that the invention can be implemented using more than three MSs coupled to the BTSb- In 
alternate embodiments, the RNC 1 02 can be coupled to a plurality of communication cells "N" as previously described. 
For simplicity of explanation, the invention will be described with respect to the RNC 102 coupled to a first communi- 

35 cation cell "a" and a second communication cell "b." A BTS and MS that can be used with the present invention are 
available from Motorola, Inc. of Arlington Heights, Illinois. An RNC that can be used with the present Invention can be 
purchased from several sources, such as, Alcatel of France and Nortel of Dallas, Texas. 

[0009] In the wireless communication system 100, traffic is transmitted between a BTS and a MS in the fonn of 

frames/packets. Because the resources in the system must be shared by many sources, the frames/packets to be 
40 transmitted by a MS are stored in a queue until the packet/frame is scheduled for transmission. A separate queue for 

each communication with the MSs 108^, 11 0^,1 12^ receivers is maintained either at the BTS 104^ or at the RNC 102. 

Similariy, a separate queue for each communication with the MSs 1085, 11 Ob, 11 2b receivers is maintained at the BTSj, 

or at the RNC 1 02. Similar queues exist at each of the MSs for each communication which they are the initiating agents. 

In the improved scheduling scheme of the present invention, the first step in detennining the appropriate allocations 
45 is to determine a nominal channel power level and average effective data rate (e.g., using MCS and spreading gain) 

for the MSs1 08^ b. 1 1 0a.b*"' b system. The first step also includes detennining the fraction of time, p, each MS 

1 0Saju, 11 0^ b»^'*2aj^ will transrriit during a window, W. This step in the scheduling scheme Is termed the schedule plan. 

[0010] In a preferred embodiment, the window W is approximately 1 00 frames in length. The time-varying nature of 

the wireless channels are due it in part to fluctuations in the channel gains. The channel gains consist of distance 
50 based path loss, shadow fading and multipath fading. The choice of the decision time window separates the mobiles 

108a^, 11 Oab'"^ "^^ab '"^^ roughly three classes: (1) the fast class in which only the distance based path loss is fixed; 

(2) the medium class in which both the distance based path loss and shadow fading terms are fixed; and (3) the slow 

(static) class in which all three temns are fixed. 

[0011] During the schedule plan phase average radio conditions (averaged over the decision time window W for 
55 each mobile 1 08^^, 1 1 0^ 2^ b) ^° calculate a transmission allocation amongst the currently active mobiles 

108a^, 110ab»112ab to oiaximlze net utility among a fixed set of base stations. The transmission allocations are then 
fine tuned during a subsequent time window in the actual schedule plan phase described later herein. 
[0012] In the preferred embodiment, the schedule plan is implemented in the RNC 102. In alternate embodiments, 
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. RT«;104 The transmission allocations determined in the schedule 

the schedule plan can be implemented ^'.^^^ BTS 1043^ l^^,^e 7e the percentage of time that transm^s.on re- 
pian are weights for a weighted-falr-queumg-type shanng f J^^'^^^^J^ is denoted by the quant^ 

sources are occupied by a partK:u.ar mob le 1 ^^-J'^ ^^^^^J^^^^^^^^ guarantees in that it ensures that each backlogged 
p (see theTable below).This quantrty ass stsm sett n^^^^ 

mobile uses the transmission resources for a "^'"J^""^^^^^^^ rnobiles so that each mobile can meet its QoS 
queuing approach, resources are fairty arbitrated ^"^^^^ J^^^'^^f p values such that the sum total ut.hty 

Jequireme'rJs.The schedule plan phase dete^'-^;^^^ is for downlink trans- 

of all mobiles 1 08,.,. 1 1 0,.,. 1 1 2a,b 's be used for uplink transmissions. The nominal 
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me upiiTiN ■ ' : . ^ 



vaaii I n — ^ 

TTn^rcount ed for interference plus receiver noise variance 



Unaccoumea lor nuencicnv,.. , — — - . 

frame error rate calculation — 



Average effective data rate for user ) 




Parameter (co ntinued) 



Se Shown, in block 202. the power transmmed by ^J'^'^J^^^;,^^^^ the system. In block 204. the lnrt«l 

used for the power transmitted by each BTS could b^^^^^^^ 

power values along with the channel gain f bi- f ertere^^^^^^ ^,t,lle station , 

ed interference are used to approximate the ^'9"^' » '"^^^^^^^^^^^ each MS and each BTS for a measurement 
The quantities G,, T,.. and <^ are ^''^^'"^^^^^/^SS^^^^^ the vector of nominal powers at all of the base 

report. In computing the SINR for f '^'^^''^^^^^^^^^'^l^i^ power used at the base station b. Let G^^^enote the 

stations in the system, ^or -^l^t,^ sSSTLet T^ denote the energy gain from base station a to base station 

energy gain from base station bto mobile station /. a* 

b She SINR at mobile station / can be approximated by 



bandwiam capatfuy — • — ~- 

.llocation Of the available^ 

bandwidth capacity 



^7:::;—^^ resourceTare occ upied by user j 
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SJNRj = 




(1) 



In an alternate embodiment, more accurate fomnulae for SINR from known literature may be used. For Instance, in the 
downlink T^^ may be replaced by G^y, the energy gain from base station a to mobile station /. In yet another altemate 
embodiment, the SINR may be obtained directly from measurement reports. The direct measurement approach Is most 
useful when the nominal transmit power level is not varied. 

[0015] In block 206, the SINRj is used to detemriine the modulation and coding scheme and/or spreading factor (SF) 
to be used by each MS 108a b. 1 1 0a.b' ^3 ^ in the system. The SINRj is then used to detemnine the average effective 
data rate R^^^ of each MS lOSg b, 110a.b:1"^2ab in the system as follows. For each MCS and SF pair, there is a cor- 
responding fixed data rate Rj. The SINRj is used to calculate the frame error rate (FERj) for each MS 108ab, 110^^, 
1 12a t> wncrcin the FERj is a function of the SINRj, the MCSj and the SF.. The effective data rate can be expressed as: 



[0016] Referring to FIG 3. curves used for one link adaptation algorithm in determining the quantities in block 206 
(FIG. 2) arc shown. In ino preferred embodiment, curves for a TDM A EDGE system are utilized. The upper portion of 
FIG. 3 showb FER vs. SINR carves for modulation and coding schemes MCS 1 , MCS 2 and MCS 9. The lower portion 
of FIG. 3 ptots the effective data rate (throughput), (1-FER) * R, for each of the MCSs shown in the upper portion of 
the figure. As previously mentioned, the data rate R is a known quantity for each f^CS. In the link adaptation algorithm, 
for each value of SINR calculated in block 204 (FIG. 2), the algorithm identifies potential MCSs whose FER (at that 
SINR value) is at most the target FER in the upper portion of FIG. 3. Then, among the potential MCSs identified, in 
the bottom half of FIG. 3. the algorithm chooses the MCS with the highest effective data rate. The corresponding 
effective data rate is recorded in the bold curve and gives the SINR Effective data rate mapping Rf= Rp - FERj) =: 
VjiSINRp of equation (2) above. 

[0017] An example for a TDM A system has been described. A similar scheme can be used for a CDMA system. In 
the case of a CDMA system there would be similar performance cuwes except indexed by the spreading factor and 
the MCS, The definition of the effective rajje remains the same. 

[001 8] The average effective data rate Rj^avg used in block 208 to produce the pjjanned fraction of frames py to be 
used by each MS 1 0B^ 1 1 0a.b.1 1 2^ b. and'the corresponding throughput equals py Rj^avg- The values are obtained as 
a solution to the optimisation problem: 



Rj= Rp'FERj)=: F/S/Wfly). 



(2) 



max > 1/ 
subject to 




Pj>0 



In the preferred embodiment the utility function is 




(3) 



For this utility function, the planned fraction of frames, py, is given by the equation 
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higw "imctton of fr«..es alU>c«ed to 11. "^^ P'™'^" ° i « users w» ttm higte. ^ 

.o 1 l-d. to an ar«i.n=, onl, » '^/J^^^^^^ to using a logarthmic utilt, .uMon 

f^?a;-::^nS:^~r,rr^^ 

u «D «- ff -R? where >8=--^- (^) 
throughpu^= « '^^.-.s - ^i-"** \-a 

^8 1ir/l123b. The frame credit value is the number o^^ 

Tue^is us^ in th^'actual schedule phase to ensure ^at no MS 08.^. 10 .1 a* ^^^^ ^ , 
:fthe resources, once the p,va.ues and a^^^^^^^^ 

210) and the algorithm loops the MCS, and/or SF, Rj.^ and The algonthm m the 

he allocation quantities are suitably mod,fied °" .^^io conditions can also be availab e through 

preferably available from the periodic feedback reports. Jhe^cu^em specifically, in the actual schedute 

s^e other mechanism such as pilot measurements in « ^DMA Das«3 y ^^^^^^^ ^^^ct.on of 

phTse Se nlinal values of power levels P^-"; ^^^f^^f^^^^^ 

frames p, and current measurement reports are "^.^^^J^tfhlTu^e DTan average values (power, effective data rate, etc.) 

nTparticular cell a or b. Note here, that J" *^,f2h1^^^^^ (power, effective data rate. etc. are 

were detemiined for all MSs in the system, n t^^^^^i"^' ^J^.,^^ current values are compared to average 

to detem,ine the transmission schedule on a per .^^^ 

values in detemiining the order in wh.ch MSs 108 JJ^a'^^^ °^ with good channel conditions to max.m.ze efficenq^ 
schedule is to give an advantage to the MSs ^"^°^\'ll^^ll^ZLne\ is shared in a fair manner. Users can be 
whife factoring in the schedule plan to ensure ^r^^^'^'^'J"^^^^^ on relative channel gains, relative s.gnal-to- 

^JiLed bas'ed on many factors. For examp^^^^^ 

Sm1] in the actual schedule phase, the transm.t P^^^ J^^^ssTo8 n 0,. 11 2^ receivers communicating with the 
SrT( n the current example BTS 1 04,) t-s-^^^^^^^^^ a crid^ based fmple^r^tat.on of weighted-f^r-queu^g. 
BTS 04 Af irst embodiment of the actual schedule (FIG. ^c ^ity to users based on credits. 

implementation is credit-based because it SnnLion and numbers p (P > 0) and y(OSy 

?he Srithm uses quantities W, C, n> ^J.^^ ^l^^^l';^^^^^^ average effect^e 

; 1).The quantities v., A,,^and fl;arethewejghtf^^^^^^ 

iSrvrrSa^tel^^^^^^^^ 
the equation: 

(6) 
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The quantity Wj \s the amount of nomialized bytes transmitted for each connection during the scheduling window, and 
for each connection, Wj is reset to zero at the beginning of each window. Numbers p and yare tunable control param- 
eters used in equation (6) to determine the actual allocation of the available bandwidth capacity. The choice for the 
value of P depends on the utility function chosen, p is used to enforce to what extent efficiency, i.e., total throughput, 

5 is sacrificed in favor of fairness. Control parameter y is used to detenrnine how much emphasis should be placed on 
the current value of the effective data rate when computing the credits of the users. For example, if y is set to zero, 
only the average value of the effective data rate is used In computing the credit. The value of y should depend on how 
accurate or reliable the current effective data rates are. The purpose of y is to take advantage of the fast measurement 
reports if available and improve the total throughput by serving the users with better current radio conditions first. The 

10 actual schedule algorithm gives a MS connection a throughput that Is proportional to Its credit subject to various con- 
straints and bottlenecks. The algorithm also prioritizes users based oh their current^ effective data rate relative to their 
average effective data rates. Every time a packet is removed from a user queue, W is updated using the equation: 



15 



45 
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55 



f number of bytes received . \ 

' ^> \ I 



20 The algorithm attempts to keep Wj roughly equal for all users by selecting MS 1 08^, 1 1 0^,, 1 1 2a with the lowest Wy for 
transmission in each frame provided they are allowed to transmit and have data to transmit. New users are assigned 
a iVy value based on the values of the already present users, their QoS class, and amount of data to be transferred. 
[0022] FIG. 4 is a flow chart of the first embodiment of the actual schedule ajc)orithm described above. In block 402, 
the actual effective data rate fly is set equal to the average effective data rate fly calculated in the schedule plan. In 

25 addition, the credit value Cy is calculated (using equation (6)) and the amount of nomriallzed bytes transmitted for each 
connection Wf\s set to zero. In block 404, P^^^ output in block 214 of FIG. 2 is used along with current values of gain 
and interference temns in a known power control algorithm to determine actual power values for each MS 108^ 11 0^112^ 
in each cell. Next, in decision block 406. the algorithm detemnines whether a measurement report was received. If a 
measurement report was received, current values of actual power, gain and interference terms are used in a data rate/ 

30 link adaptation algorithm to detennine the MCS and/or SF and fly for each MS lOS^ 11 0^11 2^ in each cell (block 408). 
Next, in block 410, the current credit value Cy is computed using fl^ Rj^g and the knowledge of the QoS of each MS 
108a 110a112a in each cell. In block 412, on a per cell basis, amongst the users who have data to transmit and are 
albwed by system constraints to transmit, the user with the lowest l/Vy is determined and assigned for transmission . If 
a measurement report was not received in decision block 406. the algorithm skips blocks 408 and 410 and proceeds 

35 with block 412. Next, in block 41 4, VVy is updated for each MS 1 08^ 1 1 0^11 2^ in each cell using equation (7). In decision 
block 416, the algorithm determines if it has reached the end of the scheduling plan window. If the end has not been 
reached, the algorithm loops back through the process beginning with block 404. If the end has been reached, the 
algorithm proceeds to the schedule plan phase beginning with block 202. 

[0023] An alternate embodiment of the actual plan, shown in the flow chart of FIG. 5, Is a distributed and asynchronous 
40 implementation of the algorithm. The power altocation part of the schedule plan Is used whenever there Is power 
reallocation message generated by the j=iNC 1 02. The asynchronous implementation implicitly uses the decision win- 
dow concept by computing the W and fly,avg based on exponential averaging: 



- new V oW A /D\ 

where t Is an appropriate discount factor. At the beginning of each frame, the algorithm updates W according to: 

w=^^'^)'W (9) 

where 0 < <|> < 1 and 1 -<|) is a discount factor used as commonly in the art to keep W from continuously increasing with 
time. After serving a user in each time slot, the algorithm updates IVy of the user that was just served as follows: 

_ _ number of bytes transmitted i 

Wj=Wj-h^ (10) 
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th»MS108 110 112 with the smallest W;fortransmission in each frame provided 
and the actual schedule chooses the MS 108^ nOa^i^a ' 

they are allowed to transmit and have data to transmit .^^^^ described above. In block 

lo0241 FIG. 5 is a llow chart of the altemate qain and interference temis in a known 

Lo2 p«»" output in blocic 214 of FIG. 2 is used ^'°"9 ^^'"fos ?iO 112, in each cell. Next, in decision 

power control algorithm to detem^ine Jj"; P^^rmels^^^ m^^^^^ r^ort was revived. If a measurer^ent report 
block 504 the algorithm determines whether or not a mea^^^^^^^ P ^ ^^^^ adaptation algonthm 

received current values of actual P^f; 9^'" Urin each cell (block 506). Next, in block 508, R,.., 

to do:orm.nc the MCS and/or SF and J for each MS ^^^a "0 11^ ^^^^^^ ^^^.^ ,3„e Cj .s 

is uDdatcd tor each MS 108^ 1lOJ12a m each '^^l' "^'"9 \' ii2„ in each cell. In block 512, on a 

compuTcO us.ng R, and the --^^Jedge QoS o^ e «a 11 0. ^2 ^^^^^^ 

per celt bas.s amongst the users who have ''^^^^^"^^^"'^^^i^gion „ ^ ^neasurement report was not received .r^ 

Ise, w,.. ».e tawos. W, .s dcormined -"^^^^"^'Ja^^^^/i';'!"^ with block 612. Next, in block 514 VVy 

decision block 504 the a.gon.hr^ skips blocks 506 andSIO^a p ^^^.^^ ^^^^^^ 

is updated <or each MS 108, HO^Ha, ,n each ^p^^ier .^allocation message is received, 

detrrm-ncs whether or not a power If a power reallocation message not 

rc^r rc ^o— :;Sough - elective rate compared to the 

oSsi m a second altomalo embodiment, the packet ^^'^I^J'^I^^^^^^^q^uZ. The mobiles 108. 110.112 
Se rate cak:u.a.ed in the schedule plan ph^^^^^^^^^^ 
are allowed to transmit according to their pnor.t,es(wh^h^^^^^^^^^ 
is available, subject to their having b. c^ J and nonj^ 
In this embodiment, the credits are defines as Cj - w/ij^^ an 

S,™^ JL.. can be .s.d .0 d.,»™-.. '>'1<''^^Z!'.Z^<=« • CDMA tl»s.rt.d l»t (increasing order) 

r/r'jSrdS~r™.-be.e«,n,».eccerdin,.om..o,,ow«g«^ 

,Pe,«nrs.u.er.«e,e.n.«e,.«p»«ep3.,^.-e..,e„.n»n*.ne„«».Mneuse,.s.ecu,r.n, 

r;or:?™"™S^»»em.x,n,„,n«.oun,o,««ma.«e,,»>n™.eu^ 

code re.o>i«». rerxaming, ett^l .ll<~ 7,^°°^'° „e« user on .!» ordered IBt Iras daja lo 

^':^Ti'C-r:rrnrr.ndT»^....«no«e^ 

data to transmit, repeat this step 3. 
'o,,hepres.n,™.n.,on.ndnce^^«^^ 



than two base stations. 
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Claims 

1. In a communications system comprising a plurality of cells, each cell having a base station (104) and a plurality 
of mobile stations (108, 110. 112), a method of scheduling packet transmission characterized by: 

5 

a) detenmining a nominal power level for alt base stations in the system (210); 

b) determining an average effective data rate for all mobile stations in the system (206); 

c) using the transmit power level and average effective data rate to detemiine a tentative transmission schedule 
for each of the plurality of mobile stations in the system (214); and 

10 d) modifying the tentative transmission schedule using current radio conditions In a particular cell to determine 

an actual transmission schedule tor each mobile station in the particular cell (402-414; 502-51 4). 

2. The method of claim 1 wherein step a) is characterized by the steps of initializing the transmit power level to a 
predetennine value and using the predetermined value to detemiine the nominal power level for ail base stations 

15 (1 04) in the system. 

3. The method of claim 1 wherein step b) is characterized by the steps of: 

i) approximating a signal to Interference plus noise ratio (SINR) for each of the plurality of mobile stations (1 08 , 
so 110, 112) In the system (204); 

ii) using the SINR to detenmine a modulation and coding scheme and/or spreading factor and effective data 
rate for each of the plurality of mobile stations in the system (206); and 

iii) using the effective data rate to determine the average effective data rate for all mobile stations in the system 
(206). 

25 

4. The method of claim 3 wherein the step of approximating the SINR is characterized by using the nominal power 
level current gain, current interference channel gain and receiver noise power plus unaccounted interference, 
terms, wherein the current gain, current interference channel gain and receiver noise power plus unaccounted 
interference tenms are obtained by polling transceivers at each of the plurality of mobile stations (108, 110. 112) 

30 and the base station (1 04) for a measurement report. 

5. The method of claim 3 wherein step iii) Is further characterized by using the average effective data rate to deter- 
mine a planned fraction of frames to be used each of the plurality of mobile stations (104) In the system (208). 

35 6. The method of claim 1 wherein step c) is characterized by the steps of updating the nominal power level and 
determining whether convergence has been achieved; wherein if convergence has not been achieved, repeating 

steps b) -d) (212). 



40 



SO 



7. The method of claim 1 wherein step d) is characterized by: 



i) determining an actual power value for each of the plurality of mobile stations (1 04) in the cell (404); 

ii) determining an actual effective data rate for each of the plurality of mobile stations in the cell (408); 

iii) determining a current credit value for each of the plurality of mobile stations in the cell (41 0); 

iv) determining which mobile station of the plurality of mobile stations has a lowest amount of nomnalized bytes 
45 to transmit (412); and 

v) scheduling the mobile station with the lowest amount of nomnallzed bytes for transmission. 

8. The method of claim 7 wherein step i) Is characterized by using the nominal power level and cun-ent values of 
gain and interference terms in a power control algorithm to detemiine the actual power value (404; 502). 



9. The method of claim 1 wherein step d) is characterized by: 



i) determining an actual power value for each of the plurality of mobile stations (1 04) in the cell (502); 

ii) determining an actual effective data rate for each of the plurality of mobile stations in the cell (506); 

55 iii) updating the average effective data rate for each mobile station of the plurality of mobile stations in the cell 

(508); 

iv) determining a current credit value for each of the plurality of mobile stations in the ceil (51 0); 

V) detemiining which mobile station of the plurality of mobile stations has a lowest amount of normalized bytes 
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